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SYSTEMS AND METHODS FOR ADVERTISING 
TELEVISION NETWORKS, CHANNELS, AND PROGRAMS 



Cross Reference to Related Application 

This application claims the benefit of United 
5 States provisional patent application No. 60/085,608, 
filed May 15, 1998 . 

Background of the Invention 

This invention relates to television 
advertising, and, more particularly, to techniques for 
10 advertising television networks, channels, and 
programs . 

The practice of advertising television 
networks, channels, and programs has become widespread. 
For example, an advertisement for a network or channel 

15 may promote the network or channel generally or a 
particular line-up of television programs on that 
network or channel. Similarly, an advertisement for a 
television program may promote the program generally or 
a particular episode or particular episodes of that 

2 0 program. 
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Advertisements for television networks, 
channels, and programs have been delivered to 
television viewers in a variety of ways. For example, 
advertisements have been delivered by using standard 
5 television commercial time slots in television programs 
to present the advertisements to television viewers. 
The advertisements delivered in such standard 
television commercial time slots for television 
networks and channels have been delivered on both the 

10 same and different networks and channels from those 
being advertised. Similarly, the advertisements for 
television programs delivered in standard television 
commercial time slots have been delivered during both 
the same and different television programs from those 

15 being advertised. 

As another example, barker television screens 
have also been used to present advertisements to 
television viewers over channels that are otherwise 
unused by television systems. The advertisements 

2 0 delivered on such barker television screens have been 

presented in a variety of formats including full motion 
video (including audio), still images, graphics, and 
text . 

As yet another example, passive program 
25 guides that provide television program information to 
television viewers on dedicated television channels 
have been used to present advertisements. More 
recently, interactive television program guides have 
been developed that are similarly capable of delivering 

3 0 advertising for various types of programming. The 

advertisements delivered by such passive and 
interactive program guides have been presented in a 
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variety of formats including full motion video 
(including audio), still images, graphics, and text. 

A problem with television advertising is that 
in certain circumstances the advertisement for a 
5 network, channel, or program may be wasted if the 
network, channel, or program is unavailable to or 
undesired by a television viewer. For example, an 
advertisement presented to a viewer of a news channel 
for a comedy channel may be wasted if the comedy 

10 channel is unavailable to the viewer. As another 
example, an advertisement for an adult television 
channel may be wasted when presented to a television 
viewer who has opted to block out the programming 
available on the adult television channel in the 

15 viewer 1 s home. 

As yet another example, an advertisement for 
a program on a network may be wasted if the local 
affiliate for that network has chosen not to present 
the advertised program. As still another example, 

20 where a channel on a television system is split by the 
system operator between a first programming provider 
during one portion of the day and a second programming 
provider during another portion of the day, an 
advertisement for a program provided by the first 

2 5 programming provider may be wasted if the program is to 

be aired during the second programming provider's 
portion of the day. As a further example, where a 
channel produced by a programming provider is 
affiliated with a first network during one portion of 

3 0 the day and a second network during another portion of 

the day, an advertisement for a program on the first 



network may be wasted if the program is to be aired 
during the second network's portion of the day. 

Rather than wasting an advertising 
opportunity by presenting an advertisement for a 
5 network, channel, or program that is unavailable to or 
undesired by a television viewer, it may be preferred 
to present an advertisement for a network, channel, or 
program that is available to or desired by a television 
viewer, or some other advertisement. 

10 A problem associated with providing 

television advertising in program guides is that in 
order to present an advertisement for a network or a 
program to be aired on a network, a separate copy of 
the advertisement for each of the affiliates of the 

15 network must be broadcast to the television systems in 
which the advertisement is to be aired. This 
repetitive broadcasting must be performed so that each 
television system receives a copy of the advertisement 
that is associated with the affiliate of the advertised 

20 network carried by the television system. Because the 
size of typical advertisements that contain graphics 
may be on the order of several kilobytes, however, 
broadcasting a separate copy of the advertisement for 
each affiliate of large networks may be inefficient. 

25 For example, for a program guide advertisement having a 
size of six kilobytes that is to be advertised in 
association with a network having three hundred 
affiliates, the broadcasting of that advertisement 
alone would require the broadcasting of one thousand, 

3 0 eight hundred kilobytes of data. 

It is therefore an object of the present 
invention to provide systems and methods for 
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advertising television networks, channels, and programs 
that prevent advertisements from being displayed for 
networks, channels, and programs that are unavailable 
to television viewers. 
5 It is also an object of the invention to 

provide systems and methods for advertising television 
networks, channels, and programs that prevent 
advertisements from being displayed for networks, 
channels, and programs that are undesired by television 
10 viewers. 

It is a further object of the invention to 
provide systems and methods for advertising television 
networks, channels, and programs that prevent 
advertisements of network programs from being displayed 

15 when those programs are not aired by the local 
affiliates of the corresponding networks. 

It is a yet further object of the invention 
to provide systems and methods for advertising 
television networks, channels, and programs that 

20 prevent advertisements of programs from being displayed 
when those programs are to be aired during a portion of 
the day when the program provider or network associated 
with the program is not available to television 
viewers . 

25 It is a still further object of the invention 

to provide systems and methods for advertising 
television networks, channels, and programs that do not 
require the repetitive broadcasting, for each affiliate 
of a network, of advertisements for that network, or a 

3 0 program to be aired on that network, to those 
television systems carrying the advertisements. 
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Summary of the Invention 

These and other objects of the invention are 
accomplished in accordance with the principles of the 
invention by providing systems and methods that control 
5 the presentation of advertisements to television 

viewers based upon the networks, channels, and programs 
which are available to the viewers and based upon 
whether those networks, channels, and programs are 
indicated by the viewers to be undesirable. 

10 Additionally, in preferred embodiments of these systems 
and methods, only a single broadcast of each 
advertisement that is associated with a network (or a 
program on a network) and a network identifier is 
performed for all television systems. Once received, 

15 the network identifier is used to determine whether the 
advertisement is to be presented to the viewers of each 
television system. 

The systems and methods of the present 
invention preferably control the presentation of 

20 advertisements by determining at television viewer 
equipment whether the advertisements are associated 
with television networks, channels, or programs that 
may be unavailable to the television viewer or that may 
be undesirable to the television viewer. Once this 

25 determination has been made, the television viewer 

equipment then preferably presents the advertisements, 
or selects and presents suitable alternative 
advertisements. Advertisements may be presented using 
any suitable technique such as by presenting full 

30 motion video (including audio), still images, graphics, 
and text, during standard television commercial time 
slots, on barker screens, in passive or interactive 
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program guide advertisements, or using any other 
suitable advertising method. 

The television viewer equipment of the 
systems and methods of the present invention is 
5 preferably a television set-top box coupled to a 

television, although videocassette recorders (VCRs) , 
advanced television receivers, personal computer 
televisions (PC/TVS) , and any other suitable equipment 
that has sufficient hardware to perform the same 

10 processing and display functions provided by a 

television set- top box and television may also be used. 

The television viewer equipment preferably 
receives transmissions of data such as advertisements 
and advertisement control information, program guide 

15 information, and channel map information from a main 
facility, a television distribution facility, or 
network nodes within a television system. At the 
television viewer equipment, this data may be used by 
an interactive television program guide or other 

20 suitable application, possibly with additional data 
stored in the television viewer equipment (such as 
channel block-out information) , to determine whether an 
advertisement is to be presented to the television 
viewer . 

2 5 For example, the program guide or other 

application may determine that an advertisement that 
was intended to be presented on the channel "CNN" for a 
program to be aired on the channel "WTBS" is not to be 
presented if "WTBS" is not available in the television 

30 system, even though "CNN" is available. In this 

example, it may be determined that the advertisement is 
associated with "WTBS" from advertisement control 
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information that accompanies the advertisement, or by- 
searching for the program being advertised in program 
guide information stored in the television viewer 
equipment and retrieving the corresponding channel 
5 information. The determination that "WTBS" is 

unavailable to the viewer may be made by consulting 
channel map information stored in the television viewer 
equipment or by referring to channel information in 
program guide information stored in the television 

10 viewer equipment. Finally, once the determination of 
whether the advertisement is to be presented has been 
made, the advertisement can be presented to the 
television viewer or a suitable alternative 
advertisement can be identified and presented. 

15 In order to avoid redundantly broadcasting an 

advertisement that is associated with a network (or a 
program to be aired on a network) to each television 
system carrying the advertisement for each affiliate of 
that network, the advertisement and a network 

20 identifier are preferably broadcast only once to all 
television viewer equipment in the television systems. 
The advertisement and the network identifier are 
received at the television viewer equipment. Using the 
network identifier and channel map or program guide 

25 information located in the television viewer equipment, 
an interactive program guide or other application 
running in the television viewer equipment determines 
whether a local affiliate for that network is available 
and has not been designated as undesirable by a 

30 television viewer. If the local affiliate is available 
and has not been designated as undesirable, the 
advertisement is presented to the television viewer. 
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If a local affiliate for that network is not available 
or the only local affiliate available for that network 
has been designated as undesirable by the television 
viewer, a suitable alternative advertisement is 
5 identified and presented to the television viewer. 

Further features of the invention, its nature 
and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 



10 Brief Description of the Drawings 

FIG. 1 is a diagram of a system in which 
systems and methods for targeting of advertising based 
on network, channel, and program availability and 
desirability may be implemented in accordance with one 

15 embodiment of the present invention. 

FIG. 2 is a diagram of a system similar to 
the system in FIG. 1 showing how servers may be located 
at network nodes in accordance with one embodiment of 
the present invention. 

20 FIG. 3 is a flow chart of steps . involved in 

receiving and processing an order for an advertisement 
at an order entry computer in accordance with one 
embodiment of the present invention. 

FIG. 4 is a flow chart of steps involved in 

25 transmitting program guide information, channel map 
information, and advertising information from 
corresponding databases in accordance with one 
embodiment of the present invention. 

FIG. 5 is a flow chart of steps involved in 

30 receiving and storing or processing transmissions of 

program guide information, channel map information, and 
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advertising information in accordance with one 
embodiment of the present invention. 

FIG. 6 is a flow chart of steps involved in 
receiving, processing, and displaying advertising 
5 information in accordance with one embodiment of the 
present invention . 

FIG. 7 is a flow chart of steps involved in 
determining if a television network is viewable by a 
television audience in accordance with one embodiment 
10 of the present invention. 

FIG. 8 is a flow chart of steps involved in 
determining if a television channel is viewable by a 
television audience in accordance with one embodiment 
of the present invention. 
15 FIG. 9 is a flow chart of steps involved in 

determining if a television program is viewable by a 
television audience in accordance with one embodiment 
of the present invention. 

FIG. 10 is a chart of a channel map relating 
20 channel numbers, source identification numbers, 

availability flags, blocked-out flags, and start and 
end times in accordance with one embodiment of the 
present invention . 

FIG. 11 is a chart of a channel map relating 
25 source identification numbers, network identification 

numbers, and start and end times in accordance with one 
embodiment of the present invention. 

FIG. 12 is a chart of a channel map relating 
channel numbers, source identification numbers, network 
30 identification numbers, availability flags, blocked-out 
flags, and start and end times in accordance with one 
embodiment of the present invention. 
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FIG. 13 is a flow chart of steps involved in 
presenting an advertisement for a television channel in 
a standard commercial television time slot in 
accordance with one embodiment of the present 
5 invention. 

FIG. 14 is a flow chart of steps involved in 
presenting a barker channel promotion containing only 
text and graphics for a pay-per-view program in 
accordance with one embodiment of the present 
10 invention. 

FIG. 15 is a flow chart of steps involved in 
presenting an advertisement for a television network in 
an interactive program guide in accordance with one 
embodiment of the present invention. 
15 FIG. 16 is a depiction of a "grid" 

interactive program guide display screen showing an 
advertisement area for presenting advertisements in 
accordance with one embodiment of the present 
invention . 

20 FIG. 17 is a depiction of a "navigator" 

interactive program guide display screen showing two 
advertisement areas for presenting advertisements in 
accordance with one embodiment of the present 
invention . 

25 FIG. 18 is a depiction of a "programs by 

channels" interactive program guide display screen 
showing two advertisement areas for presenting 
advertisements in accordance with one embodiment of the 
present invention . 

30 FIG. 19 is a flow chart of steps involved in 

transmitting, receiving, processing, and displaying an 
advertisement for a television network by making only a 
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single broadcast of the advertisement to all television 
systems in accordance with one embodiment of the 
present invention . 

Detailed Description of the Preferred Embodiments 
5 An illustrative system 100 for controlling 

the presentation of advertisements associated with 
television networks, channels, and programs in 
accordance with the present invention is shown in 
FIG. 1. System 100 preferably includes a main facility 

10 102 and a plurality of communications links 108 and 
television systems 103. Only one such communications 
link 108 and television system 103 are shown in FIG. 1 
to avoid over complicating the drawing. Each 
television system 103 includes at least one television 

15 distribution facility 104, communications path 110, and 
piece of television viewer equipment 106. Generally 
speaking, main facility 102 provides central data 
storage and control for some of the program guide 
functions associated with system 100. System 100 

20 typically has a very large geographical area. Each 
communications link 108 transmits data between main 
facility 102 and one or preferably more television 
distribution facilities 104. Television distribution 
facilities 104 may provide local data storage and 

25 control for typically more localized geographical areas 
within system 100. Each communications path 110 
transmits data between a television distribution 
facility 104 and one or more pieces of television 
viewer equipment 106. And each piece of television 

30 viewer equipment 106 controls the presentation of 
advertisements (e.g., on a viewer's television). 
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Main facility 102 provides central storage 
and control of program guide data, advertising data, 
and channel map data in system 100. In order to do so, 
main facility 102 preferably contains, among other 
5 things, an advertisement order entry computer 111, a 
program guide database 112, an advertising database 
114, and a channel map database 116. Advertisement 
order entry computer 111 preferably enables and 
controls the placing of orders for the presentation of 

10 advertisements in system 100. When an order is placed 
via computer 111, computer 111 may accept advertisement 
control information identifying which advertisement is 
to be presented, the network, channel, or program with 
which the advertisement is associated, the date, time, 

15 and channel on which the advertisement is to be 
presented, etc. Once this information has been 
entered, computer 111 may package and store the 
advertisement and the advertisement control information 
in advertising database 114 for later transmission. 

20 Computer 111 may also package and store a substitute 
advertisement (that may be a generic advertisement 
having no correlation to the primary advertisement and 
that may be presented instead of the primary 
advertisement) with the advertisement and the 

25 advertisement control information. Computer 111 may be 
implemented using a personal computer, a mainframe 
computer, a network of computers, or any other suitable 
computer capable of receiving and processing data, and 
communicating with advertising database 114 . 

3 0 Program guide database 112 preferably 

includes television program guide information such as 
program times, channels, titles, descriptions, pricing 
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information for individual pay programs and 
subscription channels, time windows for ordering pay 
programs and channels, telephone numbers for placing 
orders for pay programs and channels, etc. Advertising 
5 database 114 preferably includes advertisements in 
forms such as text, graphics, video, and audio data, 
advertisement control information such as presentation 
date, time (including time ranges and correction data) , 
and length information, presentation channel and 

10 network information, and information such as the names, 
categories, ratings, descriptions, and series for the 
networks, channels, and programs being advertised. 
Channel map database 116 preferably includes channel 
map information relating the channels, networks, and 

15 sources of programming that can be received in system 
100 and may also indicate what channels are available 
to viewers. For example, the channel map information 
may indicate that channel number "2" is related to the 
Central Broadcasting System ("CBS") network and is 

20 provided by affiliate "WCBS" in New York City. The 
channel map information may further include day and 
time information indicating the days and times at which 
channels change source or network associations. 
Although databases 112, 114, and 116 are each 

25 illustrated in FIG. 1 as unique databases in main 

facility 102, any or all of databases 112, 114, and 116 
could be consolidated together in, or omitted from, 
main facility 102 or located at separate main 
facilities 102. 

30 Information from databases 112, 114, and 116 

may be transmitted to each television distribution 
facility 104 by way of communications link 108. Link 



- 15 - 

108 may be a satellite link, a telephone network link, 
a cable or fiber optic link, a microwave link, a 
combination of such links, or any other suitable 
communications link. The information transmitted by 
5 way of communications link 108 may be transmitted using 
any suitable transmission technique. 

Each television distribution facility 104 is 
a facility, such as a cable system headend, a broadcast 
distribution facility, or a satellite television 

10 distribution facility, for distributing television 
signals and data to television viewer equipment 106 . 
As illustrated, each television distribution facility 
104 may include, among other things, an advertisement 
order entry computer 117, a program guide database 118, 

15 an advertising database 120, and a channel map database 
122. Advertisement order entry computer 117 may be 
substantially the same as advertisement order entry 
computer 111 in main facility 102. Each of databases 
118, 120, and 122 may be substantially the same as 

20 databases 112, 114, and 116 in main facility 102, may 
provide local mirrors of the data in those databases 
and may be omitted from television distribution 
facility 104 or located in separate television 
distribution facilities 104. 

25 If desired, some or all of the program guide 

information, advertisements and advertisement control 
information (including that received from advertising 
order entry computers 111 and 117) , and channel map 
information in databases 112, 114, 116, 118, 120, and 

30 122 may be provided using data sources at facilities 
other than main facility 102 and television 
distribution facility 104. For example, program guide 



information for all or a portion of system 100 may be 
maintained by a program guide information provider that 
is separate from main facility 102 and television 
distribution facility 104. Similarly, advertisements 
5 and advertisement control information may be generated 
by an advertising facility that is separate from main 
facility 102 and television distribution facility 104. 
Also, the channel map information in databases 112, 
114, 116, 118, 120, and 122 may be generated and 
10 maintained locally at television distribution facility 
104 . 

Program guide information, advertisements, 
advertisement control information, and channel map 
information is distributed from television distribution 

15 facility 104 to television viewer equipment 106 by way 
of communications paths 110. Communications paths 110 
may be satellite links, telephone network links, cable 
or fiber optic links, microwave or other free-space 
links, combinations of such links, or any other 

20 suitable communications paths. Any suitable technique 
or combination of techniques may be used to transmit 
program guide information, advertisements, 
advertisement control information, and channel map 
information over communications paths 110 including 

25 analog transmission, digital transmission, and mixed 
analog and digital transmissions. 

Preferably, communications paths 110 have 
sufficient bandwidth to allow television distribution 
facility 104 to distribute television programming such 

3 0 as standard broadcast television, pay programming, 
advertising and promotional videos, and other video 
information to television viewer equipment 106. 
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Multiple television and audio channels (analog, 
digital, or both analog and digital) may be provided by 
communications paths 110. Program guide information, 
advertisements, advertisement control information, and 
5 channel map information may be transmitted through 
communications paths 110 using out-of-band channels, 
using in-band digital channels, using the vertical 
blanking interval, or using any other suitable 
technique. If desired, program guide information, 

10 advertisements, advertisement control information, and 
channel map information may be distributed by one or 
more distribution facilities that are similar to, but 
separate from, main facility 102 and television 
distribution facility 104 using communications paths 

15 that are the same or separate from communications paths 
110 . 

The information stored and transmitted by 
databases 112, 114, 116, 118, 120, and 122 preferably 
ultimately reaches television viewer .equipment 106 

20 where the information is processed and displayed (e.g., 
by an interactive program guide application or by 
another suitable application) as necessary. As shown, 
each piece of television viewer equipment 106 may 
include a set-top box 124, a videocassette recorder 

25 126, and a television 128. Television viewer equipment 
106 may additionally or alternatively include advanced 
television receivers, personal computer televisions 
(PC/TVS) , and any other suitable equipment that has 
sufficient hardware to perform the same processing and 

30 display functions provided by a set-top box and 

television. Preferably, the information from databases 
112, 114, 116, 118, 120, and 122 is processed and 
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transformed into a displayable signal by suitable 
hardware and software incorporated into set -top box 
124, although this hardware could alternatively be 
incorporated into videocassette recorder 126 or 
5 television 128. 

The distribution of data from databases 112, 
114, 116, 118, 120, and 122 may be accomplished using 
one-way transmission from some or all of the databases 
to television viewer equipment 106. For example, data 

10 may be distributed to television viewer equipment 106 
continually or periodically from some or all of 
databases 112, 114, 116, 118, 120, and 122. The 
distribution of data may also be accomplished using 
two-way transmissions. With this approach, television 

15 viewer equipment 106 requests the needed data from the 
databases, and, in response, the corresponding database 
transmits back the requested data. 

As shown in FIG. 2, the capabilities of 
databases 112, 114, 116, 118, 120, and 122 may be 

20 provided using databases 204, 206, and 208 located at 
network nodes 2 02 which may be located throughout 
system 100. Databases such as databases 204, 206, and 
2 08 may be used instead of some or all of databases 
112, 114, 116, 118, 120, and 122 and may be used in 

25 conjunction with some or all of databases 112, 114, 
116, 118, 120, and 122. By providing databases at 
network nodes 2 02 rather than or in addition to 
databases provided at main facility 102 and television 
distribution facility 104, it may be possible to focus 

3 0 the data maintained for a particular area serviced by 
each network node 2 02 and it may be possible to more 
rapidly deliver responses to data requests from 
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television viewer equipment 106 in two-way transmission 
systems . 

A process 300 for enabling and controlling 
the placing of orders for advertisements that may be 
5 implemented on advertising order entry computers 111 

(FIG. 1) and 117 (FIG. 1) is illustrated in FIG. 3. At 
step 302, process 300 begins by waiting for and 
receiving advertisement control information from a 
user. As mentioned above in connection with the 

10 discussion of advertisement order entry computer 111 of 
FIG. 1, this information may include an indicator of 
the advertisement to be presented, the network, 
channel, or program with which the advertisement is 
associated, the date, time, and channel on which the 

15 advertisement is to be presented, etc. Personnel at 
main facility 102 or television distribution facility 
104 may enter the advertisement control information 
directly into computers 111 or 117, or the information 
may be received by computers 111 or 117 by way of any 

2 0 suitable intermediate computer system. During normal 
operation, advertisements are retrieved from one of 
advertising databases 114, 120, or 206 at step 304 
based oh the advertisement control information. The 
advertisements and advertisement control information 

25 are then packaged in preparation for transmission to 
television viewer equipment 106 at step 306. A 
substitute advertisement (that may or may not be 
correlated to the primary advertisement) may also be 
retrieved from one of databases 114, 120, or 206 at 

30 step 304 and packaged for transmission along with the 
primary advertisement and advertisement control 
information at step 306, if desired. For an 
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advertisement associated with television networks, this 
packaging in step 3 06 may include setting a network 
identification number in the advertisement control 
information so that television systems 103 receiving 
5 the advertisement may determine if an affiliate 
associated with the network is carried by each 
television system 103 . Finally, the advertisement and 
advertisement control information (and substitute 
advertisement, if desired) are placed in an advertising 
10 database 114, 120, or 206 for later transmission to 

television viewer equipment 106 at step 308. Once step 
308 has been performed, process 300 loops back to step 
3 02 to wait for and receive more advertisement control 
information . 

15 FIG. 4 shows a process 400 for controlling 

the transmission of data to television distribution 
facilities 104, network nodes 202, and television 
viewer equipment 106, from databases 112, 114, 116, 
118, 120, 122, 204, 206, and 208. Process 400 may be 

2 0 implemented by any of advertisement order entry 

computers 111 or 117, by databases 112, 114, 116, 118, 
120, 122, 204, 206, or 208 (either by individually 
performing a portion of process 400 or by performing 
the entire process as a supervisor to the remaining co- 

25 located databases) , by a transmitting end of 

communications link 108, by a transmitting end of 
communications paths 110, or by any other suitable 
equipment capable of controlling the transmission of 
data from databases 112, 114, 116, 118, 120, 122, 204, 

30 206, and 208. 

At step 402, process 400 begins by 
determining whether program guide information is ready 
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to be transmitted from any of databases 112, 118, or 
204. If it is determined at step 402 that television 
program guide information is ready to be transmitted, 
process 4 00 then retrieves and transmits the 
5 appropriate television program guide information at 

step 404. Once the information has been transmitted at 
step 404 or if it is determined at step 402 that no 
television program guide information is ready to be 
transmitted, process 4 00 determines whether channel map 

10 information is ready to be transmitted from any of 
databases 116, 122, or 208. If it is determined at 
step 406 that channel map information is ready to be 
transmitted, process 400 retrieves and transmits the 
appropriate channel map information at step 408. Once 

15 the information has been transmitted at step 408 or if 
it is determined at step 4 06 that no channel map 
information is ready to be transmitted, process 400 
determines at step 410 whether advertising information 
is ready to be transmitted from any of databases 114, 

2 0 12 0, or 2 06. Advertising information may include an 
advertisement and advertisement control information 
(and a substitute advertisement, if desired) . If it is 
determined at step 410 that advertising information is 
ready to be transmitted, process 400 then retrieves and 

25 transmits the appropriate advertising information at 

step 412. Once the information has been transmitted at 
step 412 or if it is determined at step 410 that no 
advertising information is ready to be transmitted, 
process 400 loops back to and repeats step 402. If 

30 desired, the steps of FIG. 4 may be performed 
concurrently or in a different order. 
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FIG. 5 shows a process 500 for controlling 
the reception of data transmitted from databases 112, 
114, 116, 118, 120, 122, 204, 206, and 208 to 
television distribution facilities 104, network nodes 
5 202, or television viewer equipment 106. Process 500 
is preferably implemented by a processor in television 
viewer equipment 106, but may also be implemented by a 
processor in advertisement order entry computer 117, in 
databases 118, 120, 122, 204, 206, or 208 (either by 

10 individually performing a portion of process 500 or by 
performing the entire process as a supervisor to the 
remaining co-located databases) , in a receiving end of 
communications link 108, in a receiving end of 
communications paths 110, or in any other suitable 

15 equipment capable of controlling the reception of data 
from databases 112, 114, 116, 118, 120, 122, 204, 206, 
and 208 at television distribution facilities 104, 
network nodes 202, and television viewer equipment 106. 
At step 502, process 500 begins by 

20 determining whether program guide information is 

waiting to be received from any of databases 112, 118, 
or 204. If it is determined at step 502 that program 
guide information is ready to be received, process 500 
then receives and stores in memory the program guide 

25 information at step 504. When the program guide 

information is received at a television distribution 
facility 104 or a network node 202, instead of being 
stored in memory, the information may be stored in 
program guide database 118 or 204, respectively. Once 

30 the information has been stored at step 504 or if it is 
determined at step 5 02 that no program guide 
information is waiting to be received, process 500 
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determines at step 506 whether channel map information 
is waiting to be received from any of databases 116, 
122, or 208. If it is determined at step 506 that 
channel map information is waiting to be received, 
5 process 50 0 then receives and stores in memory the 

channel map information at step 508. When the channel 
map information is received at a television 
distribution facility 104 or a network node 202, 
instead of being stored in memory, the information may 

10 be stored in channel map database 122 or 208, 
respectively . 

Once the channel map information has been 
received at step 508 or if it is determined at step 506 
that no channel map information is waiting to be 

15 received, process 500 determines at step 510 whether 

advertising information is waiting to be received from 
any of databases 114, 120, or 206. Advertising 
information may include an advertisement and 
advertisement control information (and a substitute 

20 advertisement, if desired) . If it is determined at 
step 510 that advertising information is ready to be 
received, process 500 then receives and processes the 
advertising information at step 512. The receiving and 
processing of advertising information is further 

25 illustrated in FIGS. 6-9 and discussed below. As is 
discussed in connection with FIGS. 6-9, the manner in 
which the advertising information is processed, 
displayed (if at all) , and stored (if at all) , may be a 
function of the program guide information and channel 

30 map information that has been received (if at all) by 
process 500 at the time the advertising information is 
received. When the advertising information is received 
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at a television distribution facility 104 or a network 
node 202, instead of being processed, the information 
may be stored in advertising database 120 or 206, 
respectively. Once the information has been processed 
5 or stored at step 512 or if it is determined at step 
510 that no advertising information is waiting to be 
received, process 500 then loops back to and repeats 
step 502. If desired, the steps of FIG. 5 may be 
performed concurrently or in a different order. 

10 FIG. 6 illustrates in more detail the 

receiving and processing of advertising information as 
performed in step 512 of FIG. 5. As shown, advertising 
information is received at step 602 as an advertisement 
and advertisement control information (and a substitute 

15 advertisement, if desired) . Then at step 604 it^is 

determined using the advertisement control information 
whether the received advertisement is associated with a 
television network. If it is determined at step 604 
that the advertisement is associated with a television 

20 network, it is then determined at step 606 whether the 
network is viewable by the audience for the 
advertisement. The audience for the advertisement may 
be viewers of a single piece of television viewer 
equipment 106, viewers of all television viewer 

25 equipment 106 connected to a television distribution 
facility 104, etc. An example of how step 606 may be 
performed is discussed below in connection with the 
illustration of FIG. 7. If it is determined at step 
6 06 that the network is viewable by the audience, the 

30 advertisement is displayed or stored at step 608, and 
then step 512 is completed. 
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If it is determined in step 604 that the 
received advertisement is not associated with a 
television network or in step 606 that the network is 
not viewable by the audience, it is then determined at 
5 step 612 using the advertisement control information 

whether the received advertisement is associated with a 
television channel. If it is determined at step 612 
that the advertisement is associated with a television 
channel, it is determined at step 614 whether the 

10 channel is viewable by the audience for the 

advertisement. An example of how step 614 may be 
performed is discussed below in connection with the 
illustration of FIG. 8. If it is determined at step 
614 that the channel is viewable by the audience, the 

15 advertisement is displayed or stored at step 608, and 
step 512 is completed. 

If it is determined in step 612 that the 
received advertisement is not associated with a 
television channel or in step 614 that the channel is 

2 0 not viewable by the audience, it is then determined at 
step 616 using the advertisement control information 
whether the received advertisement is associated with a 
television program. If it is determined at step 616 
that the advertisement is associated with a television 

25 program, it is then determined at step 618 whether the 
program is viewable by the audience for the 
advertisement. An example of how step 618 may be 
performed is discussed below in connection with the 
illustration of FIG. 9. If it is determined at 

30 step 618 that the program is viewable by the audience, 
the advertisement is displayed or stored at step 608, 
and step 512 is completed. Otherwise, if it is 
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determined at step 618 that the program is not viewable 
by the audience, a substitute advertisement is selected 
and displayed at step 610, and then step 512 is 
completed. The selection of a substitute advertisement 
5 may be made by selecting an advertisement transmitted 
with the primary advertisement, by selecting an 
advertisement designated by the advertisement control 
information, by selecting a default advertisement, or 
by any other suitable technique for selecting a 

10 substitute advertisement. 

Finally, if at step 616 it is determined that 
the advertisement is not associated with a television 
program, then at step 620 it is once again determined 
if the advertisement is associated with a television 

15 network or channel. If it is determined at step 620 

that the advertisement is associated with a television 
network or channel, then a substitute advertisement is 
selected and displayed at step 610, and step 512 is 
completed. Otherwise, if it is determined at step 620 

2 0 that the advertisement is not associated with a 

television network or channel, then the advertisement 
is displayed or stored at step 608, and step 512 is 
completed . 

Although a particular order of steps is 
25 illustrated in FIG. 6, it should be apparent that the 
tasks performed in those steps could be performed in 
different orders or concurrently, with appropriate 
modification to the steps, without departing from the 
spirit and scope of the present invention. 

3 0 An example of a process by which it may be 

determined at step 6 06 of FIG. 6 whether a network is 
viewable by an audience is illustrated in FIG. 7. As 
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shown, at step 702, this process begins by determining 
if the network is listed in a channel map stored in 
television viewer equipment 106 performing the process 
of step 606. Two examples of channels maps that may be 
5 used in performing this step are shown in FIGS. 11 and 
12 and discussed below. In the event that channel map 
information is not available to the process of step 
606, step 702, and steps 704 and 706 which follow from 
step 702, need not be performed. If it is determined 

10 at step 702 that the network is listed in the channel 
map, at step 704 it is determined whether the network 
is available for viewing at the time or time range 
associated with the advertisement. The determination 
of step 704 may be a u yes" for every network listed in 

15 the channel map (e.g., for channel maps like that shown 
in FIG. 11) or for only those networks listed in the 
channel map that are indicated as being available for 
viewing (e.g., for channel maps like that shown in FIG. 
12), and may be "no" for all other networks. If it is 

2 0 determined in step 704 that the network is not 

available for viewing, step 606 is completed and 
returns an indication that the network is not viewable. 

Otherwise, if it is determined in step 704 
that the network is available for viewing, it is 
25 determined at step 706 whether the network has been 

blocked out . A network may be blocked out by a parent 
wishing to screen his or her children from adult 
programming or by an automatic feature of a censorship 
system such as the "V" chip. A network may be blocked 

3 0 out because the network or channel for the network has 

been blocked or because a program on at the time or 
time range of the advertisement has been blocked. For 



blocking of networks and channels, the determination of 
whether a network has been blocked out may be u no" for 
every network listed in the channel map (e.g., for 
channel maps like that shown in FIG. 11) or for only 
5 those networks listed in the channel map that are 

indicated as not being blocked out (e.g., for channel 
maps like that shown in FIG. 12) , and may be "yes" for 
all other networks. For blocked programs, the 
determination of whether a program is blocked may be 

10 made from a blocked program list or flags in program 
guide information. If it is determined in step 706 
that the network is blocked out, step 606 is completed 
and returns an indication that the network is not 
viewable. Otherwise, if it is determined in step 706 

15 that the network is not blocked out, step 606 is 

completed and returns an indication that the network is 
viewable . 

If it is determined at step 702 that the 
network is not listed in the channel map, it is then 

20 determined at step 708 whether the network is listed in 
program guide information in the device performing the 
process of step 606. If program guide information is 
not available to the process of step 606, step 708, and 
steps 710 and 712 which follow step 708, may be skipped 

25 and step 606 may then complete and return a default 

indication either that the network is viewable or not 
viewable, as desired. The determination of whether the 
network is listed in the program guide information may 
be made by searching the program guide information and 

3 0 returning a "yes" indication if the network is found in 
the program guide information and a "no" indication if 
the network is not found in the program guide 
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information. If it is determined at step 708 that the 
network is not listed in the program guide information, 
step 606 is completed and returns an indication that 
the network is not viewable. Otherwise, if it is 
5 determined at step 708 that the network is listed in 

the program guide information, it is determined at step 
710 whether the network is available for viewing at the 
time or time range associated with the advertisement. 
This determination may be made by checking flags 

10 associated with the network in the program guide 

information. If it is determined at step 710 that the 
network is not available for viewing, step 606 is 
completed and returns an indication that the network is 
not viewable. Otherwise, if it is determined at step 

15 710 that the network is available for viewing, it is 
determined at step 712 whether the network has been 
blocked out. This determination may be made by 
checking flags associated with the network in the 
program guide information, channel map, or a blocked- 

20 program list. If it is determined at step 712 that the 
network is blocked out, step 606 is completed and 
returns an indication that the network is not viewable. 
Otherwise, if it is determined at step 712 that the 
network is not blocked out, step 606 is completed and 

25 returns an indication that the network is viewable. 

An example of a process by which it may be 
determined at step 614 of FIG. 6 whether a channel is 
viewable by an audience is illustrated in FIG. 8. As 
shown, at step 802, this process begins by determining 

3 0 if the channel is listed in channel map information 
stored in television viewer equipment 106 performing 
the process of step 614. Two examples of channels maps 



that may be used in performing this step are shown in 
FIGS. 10 and 12 and are discussed below. In the event 
that channel map information is not available to the 
process of step 614, step 802, and steps 804 and 806 
5 which follow from step 802, need not be performed. If 
it is determined at step 802 that the channel is listed 
in the channel map information, it is then determined 
at step 804 whether the channel is available for 
viewing at the time or time range associated with the 

10 advertisement. The determination of step 804 may be 
"yes" for every channel listed in the channel map 
information or for only those channels listed in the 
channel map information that are indicated as being 
available for viewing (e.g., for channel maps like that 

15 shown in FIGS. 10 and 12), and may be "no" for all 

other channels. If it is determined in step 804 that 
the channel is not available for viewing, step 614 is 
completed and returns an indication that the channel is 
not viewable . 

20 Otherwise, if it is determined in step 804 

that the channel is available for viewing, it is then 
determined at step 806 whether the channel has been 
blocked out . A channel may be blocked out by a parent 
wishing to screen his or her children from adult 

25 programming or by an automatic feature of a censorship 
system such as the "V" chip. A channel may be blocked 
out because the channel or the channel's network has 
been blocked or because a program on at the time or 
time range of the advertisement has been blocked. For 

30 blocking of networks and channels, the determination of 
whether a channel has been blocked out may be "no" for 
every channel listed in the channel map or for only 
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those channels listed in the channel map that are 
indicated as not being blocked out (e.g., for channel 
maps like that shown in FIGS. 10 and 12), and may be 
«y eS " for all other channels. For blocked programs, 
5 the determination of whether a program is blocked may 
be made from a blocked program list or flags in program 
guide information. If it is determined in step 806 
that the channel is blocked out, step 614 is completed 
and returns an indication that the channel is not 
10 viewable. Otherwise, if it is determined in step 806 
that the channel is not blocked out, step 614 is 
completed and returns an indication that the channel is 
viewable . 

If it is determined at step 802 that the 

15 channel is not listed in the channel map, it is then 

determined at step 808 whether the channel is listed in 
program guide information in television viewer 
equipment 106 performing the process of step 614. If 
program guide information is not available to the 

20 process of step 614, step 808, and steps 810 and 812 

which follow step 808, may be skipped and step 614 may 
then complete and return a default indication either 
that the channel is viewable or not viewable, as 
desired. The determination of whether the channel is 

25 listed in program guide information may be made be 

searching the program guide information and returning a 
"yes" indication if the channel is found in the program 
guide information and a "no" indication if the channel 
is not found in the program guide information. If it 

30 is determined at step 808 that the channel is not 

listed in the program guide information, step 614 is 
completed and returns an indication that the channel is 
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not viewable. Otherwise, if it is determined at step 
808 that the channel is listed in the program guide 
information, it is determined at step 810 whether the 
channel is available for viewing at the time or time 
5 range associated with the advertisement. This 

determination may be made by checking flags associated 
with the channel in the program guide information. If 
it is determined at step 810 that the channel is not 
available for viewing, step 614 is completed and 

10 returns an indication that the channel is not viewable. 
Otherwise, if it is determined at step 810 that the 
channel is available for viewing, it is determined at 
step 812 whether the channel has been blocked out. 
This determination may be made by checking flags 

15 associated with the channel in the program guide 

information, channel map, or a blocked program list. 
If it is determined at step 812 that the channel is 
blocked out, step 614 is completed and returns an 
indication that the channel is not viewable. 

20 Otherwise, if it is determined at step 812 that the 

channel is not blocked out, step 614 is completed and 
returns an indication that the channel is viewable. 

An example of a process by which step 618 of 
FIG. 6 may determine whether a program is viewable by 

25 an audience is illustrated in FIG. 9. As shown, the 

process begins by determining at step 902 whether data 
for the program should be present in program guide 
information stored in television viewer equipment 106 
performing the process of step 618. In the event that 

3 0 program guide information is not available to the 

process of step 618, the process may skip steps 902, 
904, 906, and 908, after which step 616 may then be 
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completed and return a default indication that the 
program is either viewable or not viewable, as desired. 
The determination of whether information for a program 
should be in the program guide information may be made 
5 by checking to see if the program is going to air at a 
date and time for which other information is available, 
if the program is on a network or channel for which 
there is program guide information, or by any other 
suitable technique . 

10 If it is determined in step 902 that 

information for the program should not be in the 
program guide information, step 618 is completed and 
returns an indication that the program is viewable. 
Otherwise, if it is determined in step 902 that 

15 information for the program should be in the program 
guide information, it is then determined at step 904 
whether information for this program actually is in the 
program guide information. This determination may be 
made by searching through the program guide information 

2 0 to determine if information corresponding to the 

program is present. If it is determined at step 904 
that information for the program is not present, step 
618 completes and returns an indication that the 
program in not viewable. Otherwise, if it is 
25 determined at step 904 that information for the program 
is present, it is then determined at step 906 whether 
this program is on an available channel at the time or 
time range associated with the advertisement. This 
determination may be made by first determining from the 

3 0 program guide information the channel on which the 

program is to air, and then by checking flags 
associated with that channel in the program guide 
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information. If it is determined at step 906 that the 
program is not on an available channel, step 618 is 
completed and returns an indication that the program is 
not viewable. Otherwise, if it is determined at step 
5 906 that the program is on an available channel, it is 
determined at step 90 8 whether the channel has been 
blocked out . A program may be blocked out because the 
channel or channel's network on which it is to be aired 
has been blocked or because the program has been 

10 blocked. This determination may be made by checking 

flags associated with the channel in the program guide 
information, the channel map, or a blocked-program 
list. If it is determined at step 908 that the channel 
has been blocked out, step 618 is completed and returns 

15 an indication that the program is not viewable. 

Otherwise, if it is determined at step 908 that the 
channel has not been blocked out, step 618 is completed 
and returns an indication that the program is viewable. 

FIGS. 10-12 illustrate examples of channel 

2 0 maps that may be used with the present invention. As 

shown in FIG. 10, channel map 1000 includes six columns 
of information. In the channel number column 1002, a 
channel number is listed for each source of programming 
listed in column 1004. These channel numbers are used 

25 by a viewer as a familiar mechanism to select a 

particular source of programming. For example, when a 
viewer selects channel "2," television viewer equipment 
106 presents to the viewer the programming provided by 
source ID (identification) number "1000," which may be 

30 programming on a particular broadcast frequency, 
digital channel, etc. 
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In the source ID column 1004, a source 
identification number is listed for each source of 
programming that may be received using television 
viewer equipment 106. The number assigned to each 
5 source of programming listed in source ID column 1004 
may be any number, is preferably unique for each source 
of programming, and preferably enables the device using 
channel map 10 00 to receive the programming provided by 
the source corresponding to that number. 

10 In the available column 1006, a boolean flag 

is listed for each source of programming. Each flag 
may indicate whether a particular viewer is capable of 
receiving the programming from the corresponding 
source. This capability of the viewer may be based 

15 upon whether the viewer has paid for the programming 
(if desired; however, it is preferred to display 
advertisements regardless of whether programs have been 
paid for by the viewer) , whether the programming is 
offered in the viewer's area, whether the programming 

20 is blacked out in the viewer's area (e.g., as is 
frequently done with sporting events), etc. 

In the blocked out column 1008, a boolean 
flag is listed for each source of programming. Each 
flag may indicate whether a particular viewer has 

25 indicated that a source of programming is undesirable, 
and therefore should not be viewable, or an automatic 
censoring system such as the "V" chip has designated 
the source of programming as to be censored. Even 
though a source of programming may be blocked out, 

3 0 advertisements for that programming are preferably 
presented to induce the viewers to view the 



- 36 - 

programming. However, the advertisements may be 
blocked also, if desired. 

In the start time column 1010 and the end 
time column 1012 are start and end times for the time 
5 periods during which each channel number is associated 
with a particular source identification number. For 
example, channel number 6 is associated with source 
identification number 1050 from 12 a.m. (0000) through 
12 p.m. (1200) and with source identification number 

10 1075 from 12 p.m. (1200) through 12 a.m. (2400) . 

As shown in FIG. 11, channel map 1100 
includes four columns of data, a source ID column 1102, 
a network ID column 1104, a start time column 1106, and 
an end time column 1108. Source ID column 1102 lists a 

15 source identification number for each source of 
programming that may be received using television 
viewer equipment 106. These source identification 
numbers may be substantially the same as those listed 
in column 1004 of channel map 1000 of FIG. 10. In 

20 network ID column 1104, network identification numbers 
are listed for each source of programming. Each 
network identification number may be any number and is 
preferably unique for each network. Since not all 
sources of programming are associated with a network, 

25 some or all of these network identification numbers may 
correspond to "no network" (e.g., as shown, the network 
number "2000" appears for each of sources "1015" and 
"1018" to indicate that they are not associated with a 
network) . Also, two or more of the sources of 

3 0 programming may be associated with the same network 

(e.g., as shown, network number "2001" appears for each 
of sources "1000" and "1075"). In start time column 
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1106 and end time column 1108, start and end times are 
listed for the association of each network listed in 
column 1104 and the corresponding source in column 
1102 . 

5 As shown in FIG. 12, a channel map 12 0 0 may 

also be used which is a combination of channel maps 
1000 and 1100. Channel map 1200 incorporates a channel 
number column 1202, a source ID column 1204, a network 
ID column 1206, an available column 1208, a block-out 

10 column 1210, a start time column 1212, and an end time 
column 1214. Each of columns 1202, 1204, 1206, 1208, 
and 1210, and the data each contain, may be 
substantially the same as that in columns 1002, 1004, 
1104, 1006, and 1008, respectively, of maps 1000 and 

15 1100. Columns 1212 and 1214 represent the start and 

end times during which each channel is associated with 
a source of programming and the network indicated is 
affiliated with that source of programming. 

Although, the channel maps of FIGS. 10-12 are 

2 0 shown with particular columns of data, other types of 

data could be used in the channel maps, and the channel 
maps could be split up or consolidated, as necessary, 
in accordance with the present invention. 

As mentioned above, the displaying of 
25 advertisements for television networks, channels, and 
programs in the present invention may be accomplished 
by presenting full motion video, still images, 
graphics, text, and audio during standard commercial 
television time slots, on barker television screens, in 

3 0 passive and interactive television program guides, 

using any other suitable techniques, or using a 
combination of these or other suitable techniques, if 
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desired. FIGS. 13, 14, and 15 illustrate examples of 
the steps that may be taken in presenting 
advertisements in a few of these approaches in 
accordance with the present invention. 
5 FIG. 13 shows an example 1300 of steps that 

may be performed in system 100 of FIG. 1 in presenting 
an advertisement for a television channel in a standard 
commercial television time slot in accordance with the 
present invention. Starting at step 1302, an order for 

10 a standard- television- commercial -time -slot 

advertisement that is associated with a television 
channel is received at an advertisement order entry 
computer 111 in a main facility 102. A primary 
commercial, a substitute commercial, and advertisement 

15 control information are then retrieved from the 

advertising database 114 in main facility 102, packaged 
for transmission, and stored back in advertising 
database 114 in main facility 102 at step 1304. During 
the packaging of step 1304, the primary and substitute 

2 0 commercials may be converted from their native format 

to another format, such as MPEG-2 (Moving Picture 
Experts Group) format. Just prior to the time for the 
presentation of the commercial, at step 1306, the 
packaged primary commercial, substitute commercial, and 
25 advertisement control information are transmitted from 
advertising database 114 in main facility 102 to 
television viewer equipment 106. The transmission of 
step 1306 is performed using digital channels in 
communications link 108 and communications paths 110. 

3 0 At step 13 08, the primary commercial, the substitute 

commercial, and the advertisement control information 
are then received at television viewer equipment 106. 
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Television viewer equipment 106 then determines at step 
1310 that the primary commercial is associated with a 
television channel, and, from channel map information 
stored in television viewer equipment 106, that that 
5 television channel is available, but has been blocked 
out. Finally, at step 1312, the substitute commercial 
is selected and presented by the interactive program 
guide . 

FIG. 14 shows an example 1400 of steps that 

10 may be performed in system 100 of FIG. 1 in presenting 
an advertisement for a pay-per-view program in the form 
of a barker television screen in accordance with the 
present invention. Starting at step 14 02, an order for 
a barker channel promotion containing only text and 

15 graphics for a pay-pay-view program is received at an 
advertisement order entry computer 111 in a main 
facility 102. A primary promotion, a substitute 
promotion, and advertisement control information are 
then retrieved from the advertising database 114 in 

20 main facility 102, packaged for transmission, and 
stored back in advertising database 114 in main 
facility 102 at step 1404. Just prior to the time for 
the presentation of the promotion, at step 14 06, the 
packaged primary promotion, substitute promotion, and 

25 advertisement control information are transmitted from 
advertising database 114 in main facility 102 to 
television viewer equipment 106. At step 1408, the 
primary promotion, the substitute promotion, and the 
advertisement control information are then received at 

30 television viewer equipment 106. Television viewer 
equipment 106 then determines at step 1410 that the 
primary promotion is associated with a pay-per-view 



program, and, from program guide information stored in 
television viewer equipment 106, that that program is 
available and has not been blocked out. Finally, at 
step 1412, the primary promotion is presented. 
5 FIG. 15 shows an example 1500 of steps that 

may be performed in system 100 of FIG. 1 in presenting 
an advertisement for a television network in an 
interactive television program guide in accordance with 
the present invention. Starting at step 1502, an order L 

10 for an interactive program guide advertisement for a 
television network is received at an advertisement 
order entry computer 111 in a main facility 102. A 
primary advertisement, a substitute advertisement, and 
advertisement control information are then retrieved 

15 from the advertising database 114 in main facility 102, 
packaged for transmission, and stored back in 
advertising database 114 in main facility 102 at step 
1504. Just prior to the time for the presentation of 
the advertisement, at step 1506, the packaged primary 

20 advertisement, substitute advertisement, and 

advertisement control information are transmitted from 
advertising database 114 in main facility 102 to 
television viewer equipment 106. At step 1508, the 
primary advertisement, the substitute advertisement, 

25 and the advertisement control information are then 
received at television viewer equipment 106. An 
interactive program guide application in television 
viewer equipment 106 then determines at step 1510 that 
the primary advertisement is associated with a 

30 television network, and, from program guide information 
stored in television viewer equipment 106, that that 
network is unavailable. Finally, at step 1512, the 
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substitute advertisement is presented by the 
interactive program guide. 

An example of a "grid" interactive program 
guide display screen 1600 incorporating an 
5 advertisement 1604 is illustrated in FIG. 16. As 
shown, screen 1600 may have a title 1602, an 
advertisement 1604, and a program grid 1606. Title 
1602 may be any text or logo indicating a source of the 
guide information. Advertisement 1604 may include 

10 text, graphics, and any other visual presentation, and 
any or all of the text, graphics, or other visual 
presentation may be still or moving. Additionally, 
advertisement 1604 may also include an audio portion 
that may or may not be synchronized to the visual 

15 portion of the displayed presentation. Although 

advertisement 1604 is shown as using a narrow strip of 
screen 1600, advertisement 1604 could use any portion 
of screen 1600 or could use the entire visible area of 
screen 1600 during a portion of the time the 

20 interactive program guide controlling screen 1600 is 

active. Program grid 1606 may be of the channel -time - 
grid format illustrated, or may be of any other format. 
In the channel -time-grid format shown, one axis of the 
grid displayed lists channel numbers (in this instance, 

25 the vertical axis) , the other axis of the grid 

displayed lists times (in this instance, the horizontal 
axis) , and the cells within the grid show program 
information. A user of screen 1600 may view program 
information by scrolling through grid 1606 by pressing 

3 0 up and down cursor keys on a remote control that 

controls set -top box 124 on which the program guide is 
implemented. 
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An example of a "navigator" interactive 
program guide display screen 1700 incorporating 
advertisements is illustrated in FIG. 17. As shown, 
screen 1700 may have a title 1702, one or more 
5 advertisements 1708 and 1710, and a navigator menu 
1704. Title 1702 may be any text or logo indicating 
the source of the guide information or the name of the 
navigator feature of the interactive program guide 
display. Advertisements 1708 and 1710 may include 

10 text, graphics, and any other visual presentation, and 
any or all of the text, graphics, or other visual 
presentation may be still or moving. Additionally, 
advertisement 1708 and 1710 may also include audio 
portions that may or may not be synchronized to the 

15 visual portions of the displayed presentations. 

Although advertisements 1708 and 1710 are shown as 
using two particular areas of screen 1700, 
advertisements 1708 and 1710 could use any portions of 
screen 1700 or could use the entire visible area of 

20 screen 1700 during a portion of the time the 

interactive program guide controlling screen 1700 is 
active. Navigator menu 1704 may permit navigation 
through interactive program guide data by allowing a 
user to select one of the options listed in menu 1704 

25 using cursor 1706 and then view the data based on the 
selected option. For example, the user could select 
"TIME" and then view all program guide data for 
programs on at a subsequently designated time. As 
another example, the user could select "TITLE" and then 

3 0 view all program guide data for programs corresponding 
to a subsequently designated title. As yet another 
example, the user could select "CHANNEL" and then view 
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all program guide data for programs being and to be 
aired on a subsequently designated channel. 

An example of such a interactive program 
guide display screen is illustrated in FIG. 18. As 
5 shown, a "programs by channel" screen 1800 may have a 
title 1802, one or more advertisements 1814 and 1816, 
and a program listing 1804. Title 1802 may be any text 
or logo indicating a source of the guide information or 
the name of the programs-by-channel feature of the 

10 interactive program guide display. Advertisements 1814 
and 1816 may include text, graphics, and any other 
visual presentation, and any or all of the text, 
graphics, or other visual presentation may be still or 
moving. Additionally, advertisements 1814 and 1816 may 

15 also include audio portions that may or may not be 

synchronized to the visual portions of the displayed 
presentations. Although advertisements 1814 and 1816 
are shown as using particular areas of screen 1800, 
advertisements 1814 and 1816 could use any portions of 

20 screen 1800 or could use the entire visible area of 
screen 1800 during a portion of the time the 
interactive program guide controlling screen 1800 is 
active. Program listing 1804 may present a list of 
programs on a designated channel over a given time 

2 5 period as shown. The designated channel may be 

indicated in channel name display 1806, the given time 
period may be indicated by time displays 1808, and the 
programs may be indicated by program names 1810. In 
preferred embodiments of screen 1800 further 

3 0 information on any selected program may be available by 

selecting the program using cursor 1812. 
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Other examples of presenting advertisements 
in interactive television program guides are discussed 
in Knudson et al . U.S. patent application Serial No. 
09/034,939, filed March 4, 1998, Knudson et al . U.S. 
5 patent application Serial No. 09/070,604, filed April 
30, 1998, Knudson et al . U.S. patent application Serial 
No. 09/070,555, filed April 30, 1998, and Boylan, III 
et al . U.S. patent application Serial No. 09/070,700, 
filed April 30, 1998, which are hereby incorporated by 

10 reference herein in their entireties. 

FIG. 19 illustrates an example 1900 of steps 
that may be taken by system 10 0 of FIG. 1 in 
transmitting, receiving, processing, and displaying an 
advertisement associated with a television network in 

15 accordance with the present invention. Starting at 

step 1902, an advertisement and advertisement control 
information that are associated with a television 
network are retrieved in package form from advertising 
database 114 in main facility 102. The package 

2 0 advertisement and information are then transmitted to 
all television viewer equipment 106 by way of 
communications link 108, television distribution 
facilities 104, and communications paths 110 at step 
1904. Next, at step 1906, the advertisement and 

25 advertisement control information package is received 
at each piece of television viewer equipment 106. By 
running a process such as that shown in FIG. 7 and 
described above, each piece of television viewer 
equipment 106 then determines at step 1908 whether an 

30 affiliate of the network associated with the received 
advertisement is available on television viewer 
equipment 106 and has not been designated as being 
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undesirable. If it is determined at step 1908 that an 
affiliate of the network associated with the 
advertisement is available and has not been blocked 
out, then the advertisement is displayed at step 1910. 
5 Otherwise, step 1910 selects and displays a substitute 
advertisement. 

The foregoing is merely illustrative of the 
principles of this invention and various modifications 
can be made by those skilled in the art without 
10 departing from the scope and spirit of the invention. 



